package com.ftg.learn.chapter09.collection;

import java.util.*;

/**
 * 学习队列
 *
 * @author kangjx
 * @version 1.0
 * @date 2023/8/15 上午8:28
 */
public class LearnQueue {

    public static void main(String[] args) {

        // 约瑟夫环

        Queue<Integer> nos = new LinkedList<>();

        for (int n = 0; n < 10; n++) {
            nos.add(n + 1);
        }
        System.out.println(nos);

        System.out.println("约瑟夫环");

        while (nos.size() > 1) {
            nos.add(nos.poll());
            nos.add(nos.poll());
            nos.poll();
            System.out.println("最终结果 " + nos);
        }
    }

}
